two pointer [ leetcode ] Longest Substring with At Most Two Distinct Characters 요즘 알고리즘은 통 안풀다가 오랜만에 리트코드를 켰다. 그리고 만난 문제 Longest Substring with At Most Two Distinct Characters 문제 설명은 다음과 같다. 오직 두 종류의 문자로 이루어진 가장 긴 연속된 부분 문자열의 길이를 구하시오. 문제를 보니 백준 문제가 생각 나서 caterpillar method라는 방법으로 풀었다. 위 링크는 해당 방법에 ... two pointeralgorithmcaterpillar methodSliding WindowSliding Window [백준/C++] 2470번. 두 용액 같은 양의 두 용액을 혼합한 용액의 특성값은 혼합에 사용된 각 용액의 특성값의 합으로 정의한다. 이 연구소에서는 같은 양의 두 용액을 혼합하여 특성값이 0에 가장 가까운 용액을 만들려고 한다. 예를 들어, 주어진 용액들의 특성값이 [-2, 4, -99, -1, 98]인 경우에는 특성값이 -99인 용액과 특성값이 98인 용액을 혼합하면 특성값이 -1인 용액을 만들 수 있고, 이 용액이 특성값이... 정렬투 포인터백준two pointertwo pointer [프로그래머스] 보석 쇼핑 진열대 번호 순서대로 보석이 담겨 있다. 진열된 모든 종류의 보석을 적어도 1개 이상 포함하는 가장 짧은 구간을 찾아낸다. 만약 가장 짧은 구간이 2가지 이상이라면 시작 인덱스가 짧은 곳을 출력한다. 코드 설명 모든 보석 내용을 담고 있는 Set을 선언한다. 보석과 보석의 갯수를 확인할 수 있는 Map을 선언한다. start, end pointer를 이용해서 탐색한다. 모든 보석이 들어있지 ... 2020 카카오 개발자 인턴쉽알고리즘 보석 쇼핑two pointer프로그래머스2020 카카오 개발자 인턴쉽 [백준/C++] 3273번. 두 수의 합 n개의 서로 다른 양의 정수 a1, a2, ..., an으로 이루어진 수열이 있다. ai의 값은 1보다 크거나 같고, 1000000보다 작거나 같은 자연수이다. 자연수 x가 주어졌을 때, ai + aj = x (1 ≤ i < j ≤ n)을 만족하는 (ai, aj)쌍의 수를 구하는 프로그램을 작성하시오. 첫째 줄에 수열의 크기 n이 주어진다. 다음 줄에는 수열에 포함되는 수가 주어진다. 셋째 ... 백준Sortps정렬boj투 포인터two pointerSort
[ leetcode ] Longest Substring with At Most Two Distinct Characters 요즘 알고리즘은 통 안풀다가 오랜만에 리트코드를 켰다. 그리고 만난 문제 Longest Substring with At Most Two Distinct Characters 문제 설명은 다음과 같다. 오직 두 종류의 문자로 이루어진 가장 긴 연속된 부분 문자열의 길이를 구하시오. 문제를 보니 백준 문제가 생각 나서 caterpillar method라는 방법으로 풀었다. 위 링크는 해당 방법에 ... two pointeralgorithmcaterpillar methodSliding WindowSliding Window [백준/C++] 2470번. 두 용액 같은 양의 두 용액을 혼합한 용액의 특성값은 혼합에 사용된 각 용액의 특성값의 합으로 정의한다. 이 연구소에서는 같은 양의 두 용액을 혼합하여 특성값이 0에 가장 가까운 용액을 만들려고 한다. 예를 들어, 주어진 용액들의 특성값이 [-2, 4, -99, -1, 98]인 경우에는 특성값이 -99인 용액과 특성값이 98인 용액을 혼합하면 특성값이 -1인 용액을 만들 수 있고, 이 용액이 특성값이... 정렬투 포인터백준two pointertwo pointer [프로그래머스] 보석 쇼핑 진열대 번호 순서대로 보석이 담겨 있다. 진열된 모든 종류의 보석을 적어도 1개 이상 포함하는 가장 짧은 구간을 찾아낸다. 만약 가장 짧은 구간이 2가지 이상이라면 시작 인덱스가 짧은 곳을 출력한다. 코드 설명 모든 보석 내용을 담고 있는 Set을 선언한다. 보석과 보석의 갯수를 확인할 수 있는 Map을 선언한다. start, end pointer를 이용해서 탐색한다. 모든 보석이 들어있지 ... 2020 카카오 개발자 인턴쉽알고리즘 보석 쇼핑two pointer프로그래머스2020 카카오 개발자 인턴쉽 [백준/C++] 3273번. 두 수의 합 n개의 서로 다른 양의 정수 a1, a2, ..., an으로 이루어진 수열이 있다. ai의 값은 1보다 크거나 같고, 1000000보다 작거나 같은 자연수이다. 자연수 x가 주어졌을 때, ai + aj = x (1 ≤ i < j ≤ n)을 만족하는 (ai, aj)쌍의 수를 구하는 프로그램을 작성하시오. 첫째 줄에 수열의 크기 n이 주어진다. 다음 줄에는 수열에 포함되는 수가 주어진다. 셋째 ... 백준Sortps정렬boj투 포인터two pointerSort